
import Foundation

func plusOne(_ digits: [Int]) -> [Int] {
    var nums = digits;
    //    从尾部遍历数组
    var temp = 1 //默认是1，指的是首次加一操作，后续标识是否有进位
    var i = nums.count - 1
    while i >= 0 {
        if (nums[i] + temp > 9 ){
            nums[i] = 0
            if i == 0 {
                nums.insert(1, at: 0)
            }
            temp = 1
        } else {
            nums[i] = nums[i] + temp
            temp = 0
        }
        i -= 1
    }
    return nums
}
